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FIG. 1 
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FIG. 2 



<! ELEMENT GAIndividual (bitString) 
<! ELEMENT bitString (#PCDATA)> 

<GAIndividual> 

< bitString >01 1100001 101001 1</bitString> 
</GAIndividual> 



FIG. 3 



<! ELEMENT GAIndividual (TSPLeg*)> 
<!ELEMENT TSPLeg ( TSPLeg*, PCDATA)> 
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FIG. 4 

<! ELEMENT GAParams (PopulationSize, GABinaryVariable+, MaxGenerations, 
NumVariables, CrossoverType, CrossoverProbability, 
MutationProbability, OutputFilename, SelectionType, 
MatingPoolChoice, Cmult, DTDName, DTDFileName traditionalProb )> 

<!ELEMENT PopulationSize (#PCDATA)> 

<!ELEMENT GABinaryVariable (MinBinaryValue, MaxBinaryValue, DivideBy, 

VarNodeName, CrossNodeProbabillty, BinaryProbability)> 
<! ELEMENT MinBinaryValue (#PCDATA)> 
<!ELEMENT MaxBinaryValue (#PCDATA)> 
<!ELEMENT DivideBy (#PCDATA)> 
<! ELEMENT VarNodeName (#PCDATA)> 
<!ELEMENT CrossNodeProbability (#PCDATA)> 
<! ELEMENT BinaryProbability (#PCDATA)> 
<!ELEMENT MaxGenerations (#PCDATA)> 
<! ELEMENT NumVarlables (|PCDATA)> 
<! ELEMENT CrossoverType (#PCDATA)> 
<!ELEMENT MutationProbability (#PCDATA)> 
<!ELEMENT OutputFilename (#PCDATA)> 
<! ELEMENT SelectionType (#PCDATA)> 
<! ELEMENT MatingPoolChoice (|PCDATA)> 
<! ELEMENT Cmult (|PCDATA)> 
<! ELEMENT DTDName (#PCDATA)> 
<!ELEMENT DTDFileName (#PCDATA)> 
<! ELEMENT traditionalProb (|PCDATA)> 



FIG. 7 

1. f1 (Xj) =Exi 2 , i = 1-3, -5.12 < Xj < 5.12 

2. f2 (x 1f x 2 ) = 100 * (x^ - x 2 ) 2 + (1 - x-,) 2 , -2.048 < x } < 2.048 

3. f3 (X|) = £lnteger (xj) , i = 1..5, -5.12 < Xj < 5.12 

4. f4 (xj) = £i (xj) 4 + Gauss(O.l), i = 1..30, -1.28 < Xj < 1.28 

5. f4 (x,) = .002 + £j ( V 0 +Ei(x r ajj) 6 ) . i = 1..2. 

j = 1..25, -65.536 < x } < 65.536 
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FIG. 5 
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<!D0CTYPE GAParams SYSTEM "GAParams.dtd"> 
<GAParams> 

<PopulationSize>50</PopulationSize> 

<GABinaryVariable> 

<MinBinaryValue>-512</MinBinaryVaIue> 

<MaxBinaryValue>51 1 </MaxBinaryValue> 

<DivideBy>100</DivideBy> 

<VarNodeName>xone</VarNodeName> 

<CrossNodeProbability>.2</CrossNodeProbability> 

<BinaryProbability>.50</BinaryProbability> 

</GABinaryVarlable> 

<GABinaryVariable> 

<MinBlnaryValue>-512</MlnBinaryValue> 

<MaxBinaryValue>51 1 </MaxBinaryValue> 

<DlvideBy>100</DivideBy> 

<VarNodeName>xtwo</VarNodeName> 

<CrossNodeProbability>.2</CrossNodeProbability> 

<BinaryProbability>.50</BinaryProbability> 

</GABinaryVariable> 

<GABinaryVariable> 

<MinBinaryValue>-512</MinBinaryValue> 

<MaxBlnaryValue>51 1 </MaxBInaryValue> 

<DivideBy>100</DivideBy> 

<VarNodeName>xthree</VarNodeName> 

<CrossNodeProbability>.2</CrossNodeProbability> 

<BinaryProbabillty>.50</BinaryProbabillty> 

</GABinaryVariable> 

<MaxGenerations>60</MaxGenerations> 

<NumVariables>3</NumVariables> 

<CrossoverType> 1 < /CrossoverTypO 

<CrossoverProbability>.60</CrossoverProbability> 

<MutationProbabi!ity>.OOK/MutationProbability> 

<0utputFilename>d1outfile.txt</0utputRlename> 

<SelectionType>0</SelectionType> 

<MatingPoolChoice>0</MatingPoolChoice> 

<Cmult>1.2</Cmult> 

<DTDName>DeJongOneIndividual</DTDName> 
<DTDFileName>DeJongOneIndividual.dtd</DTDFileNQme> 
<traditionalProb>.0</traditionalProb> 
</GAParams> 
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